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1.  OVniTZBW 


HEFeS  is  an  object  oriented  representation  of  the  natural 
environment  based  on  kinematics,  climatology,  and  intricate 
detail  produced  from  space/time  stinicture  functions.  HEFeS  can  be 
a  form  of  objective  analysis  using  environmental  observations,  a 
Monte  Carlo  representation  of  the  environment,  or  a  combination 
of  the  two  -  e.g.  large  scale  objects  fitted  to  an  observed  state 
with  consistent  small  scale  objects  chosen  randomly.  The  purpose 
of  HEFeS  is  a  compact  storage  and  fast  retrieval  of  all  required 
environmental  attributes  at  any  required  resolution  within  any 
specified  space/time  window. 

HEFeS  is  implemented  in  four  separate  stages. 

1.  The  origin  stage  involves  the  building  of  a  set  of 
HEFeS  objects.  This  process  uses  physical  models, 
climatology,  and  statistical  taxonomy. 

2.  The  archive  stage  builds  a  library  of  HEFeS  objects. 

3.  The  selection  stage  selects  a  specific  virtual 
environment.  The  selection  can  be  constrained  by  a  set  of 
observations/ forecasts,  a  desired  type  (e.g.  rainy  weather) 
amd/or  climatic  frequency. 

4.  In  the  query  stage,  interface  links  are  set  up  so  that  a 
general  simulation  can  rapidly  query  HEFeS  objects  for 
environmental  attributes. 

Each  process  uses  a  variety  of  computer  programs  in  Basic, 
FORTRAN,  and  C++  both  for  flexibility  and  to  customize  usage  for 


•  particular  application,  ntasa  aaparate  procesaas  allow  the 
optlMl  use  of  separate  sXills  -  a  sinulation  coaputer  prograaner 
should  not  be  using  a  physical  node!  and  a  neteorologist  should 
not  be  prograaning  query  linkage. 

Intricate  snail  scale  detail  is  important  to  certain  kinds 
of  sinulation.  In  particular,  dynamic  scene  generation  requires 
repeatability  of  small  detail  viewed  from  many  angles. 

Stochastic  indexing  is  a  aeth'Kl  of  encoding  a  myriad  of  detail 
with  very  rapid  retrieval.  Stochastic  indexing  requires  zero 
storage 1  Along  with  hierarchical  objects,  stochastic  indexing 
allows  rapid  generation  of  numerous  very  small  details.  It  is 
ideal  for  image  generating  distributed  simulation. 


3.  HIEBASCRY 


There  are  several  different  uses  of  hierarchy  in  HEFeS. 

There  is  a  hierarchy  of  object  cascade,  the  number  of  proto¬ 
objects,  attributes,  and  of  error. 

2.1  Cascade  Hierarchy 

First,  HEFeS  uses  a  cascade  of  objects  -  each  object  is  made 
up  of  attributes  and  sub-objects  -  emd  each  sub-object  in  turn 
has  its  attributes  and  smaller  sub-objects  as  shown  in  Table  1. 
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TABLE  1.  HEP«S  classes 


OBJECT 

TYPICAL 

TYPICAL 

CLASS 

SIZE 

TIME 

EXAMPLE 

Climate  regime 

global 

1  month 

hot  summer 

planetary  wave 

SOOOkm 

1  week 

zonal  jet 

syxMptic  feature 

lOOOkm 

3  days 

cold  front 

meso  feature 

lOOkm 

12  hours 

squall  line 

cluster 

1km 

1  hour 

cloud  cluster 

cell 

30m 

10  min. 

cloud  cell 

sheet 

5m 

10  sec. 

rain  streamer 

voxel 

Im 

1  sec. 

droplet  diet. 

For  a  given  simulation,  there  is  one  master  HEFeS  object. 
This  is  usually  climate  regime.  An  example  of  a  climate  regime 
is  {very  cold  winter}.  A  more  complicated  climate  regime  is  (warm 
Vinter  followed  by  an  early  spring).  All  other  objects  are 
subordinate  to  the  master  object  and  must  be  consistent  with  it. 
Each  sub-object  must  be  consistent  with  its  parent  object.  Rain 
virga  is  prohibited  from  being  attached  to  a  clear  shy  object.  In 
the  selMtion  process  these  prohibitions  are  enforced  by  object 
conditional  probability.  A  zero  probability  completely  prohibits 
a  sub-object  while  high  probability  facilitates  the  likelihood  of 
a  sub-bbject  being  attached. 

For  the  query  stage,  the  master  object  need  not  be 
implemwnted  in  the  simulation  if  a  sub  object  coiq>letely  covers 
the  time/space  region  of  the  simulation.  For  a  lOOkm  by  lOOkm  by 
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24  hoar  rogion,  tho  synoptic  fsaturs  object  would  usually  be  the 
lead  HBFeS  object.  In  this  case,  the  cllaate  regime  and 
planetary  wave  objects  are  used  in  the  selection  stage  but  are 
not  iiqplenented  in  the  query  stage. 

2.2  Proto  Object  Bierarohy 

In  the  selection  stage,  specific  objects  are  selected  from  a 
list  of  proto  objects.  There  is  a  hierarchy  in  the  number  of 
proto-objects  available.  For  example,  a  fast,  low  storage,  low 
fidelity  simulation  can  select  from  just  one  object  of  each  type 
while  a  high  fidelity  simulation  can  choose  from  numerous  proto¬ 
types.  Note  that  a  single  proto  object  can  produce  different 
realizations  within  a  simulation  but  only  within  the  constraints 
iBg>osed  on  its  attributes. 

2.3  Hierarchy  of  Jkttributss 

Each  level  in  the  object  cascade  has  assigned  a  mean  value 
for  all  attributes.  These  attribute  me2uis  allow  for  a  hierarchy 
of  attributes.  For  example,  an  attribute  for  (droplet 
distribution  streamer)  could  be  L  band  (radar)  attenuation.  The 
same  attribute  -  L  band  attenuation  -  would  also  be  an  attribute 
of  (cloud  puff),  (cloud  cluster),  (squall  line),  etc.  but 
attribute  value  of  L  band  attenuation  is  the  meam  value  for  that 
dbject.  Thus  a  radar  simulation  can  query  the  value  of  L  band 


4 


attenuation  at  the  [cloud  puff]  level  for  a  close  object;  for  a 
distant  object,  the  value  at  the  (Squall  line)  level  is  queried. 

2.4  Brrer  Bierarelqr 

Bach  attribute  has  an  assigned  error  variance  amd  a  naxixnm 
absolute  error.  This  error  results  froa: 

analysis  error  (idien  derived  from  observations) , 
theoretical  error, 
cooqputational  error, 

object  truncation  error  (finite  number  of  proto-objects) , 
mean  attribute  error  (using  a  mean  over  an  object  rather 
than  more  precise  values  using  sub-objects) , 

Other  known  errors. 

This  ready  availability  of  error  measures  maUces  it  easy  to 
set  up  an  overall  simulation  error  budget  which  is  very  importamt 
for  verification,  validation,  auid  certification.  It  also  allows 
a  rational  decision  as  to  how  low  a  level  in  the  environment 
cascade  must  a  simulation  entity  query  to  c^tain  a  given  degree 
of  accuracy. 

3.  nvzwmiBMT  oovsxsnacY 


There  should  not  be  a  blizzaurd  in  Florida  on  a  clear  day. 
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event. 

Attribute  policy  and  object  boundary  conditional  probeUsility 
are  invoked  during  the  selection  stage  and  are  ordinarily  not  a 
part  of  a  real  time  query  stage.  However,  if  during  a  real  time  • 
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siaulation  a  change  of  environnent  is  desired,  a  selection  stage 
program  can  be  run  which  uses  as  an  initial  condition  the  current 
object  selection  at  change  time.  The  desired  change  must  meet 
attribute  policy  and  object  boundary  conditional  probadsility. 

For  example,  a  real  time  simulation  has  non- impacting 
virtual  weather.  A  change  to  the  99%  worst  weather  is  desired. 

The  selection  program  selects,  if  possible,  a  new  set  of  objects 
consistent  with  the  current  object  state  and  the  desired  change. 
An  error  message  is  initiated  if  such  a  change  is  impossible 
within  attribute  and  boundary  policy. 

4.  0RADIBMT8  AMD  IMTERPOLATIOH 

Environmental  variables  do  not  always  change  eOsruptly  nor 
are  variedsles  always  homogeneously  distributed  within  a  region 
that  has  been  selected  as  an  object. 

Within  an  object  a  variedsle  has  a  mean,  but  it  may  also  have 
a  gradient  across  the  object.  For  exeunple,  within  the  object 
{High  pressure  air  mass}  the  mean  temperature  can  be  60  degrees, 
but  a  north/south  gradient  of  1.2  degrees  per  100  km  is 
specified.  The  specification  of  a  field  cem  be  as  complex  as 
necessary. 

Each  layer  of  complexity  has  a  variance  and  max  error 
attached  to  it.  For  the  {High  pressure  air  mass}  object  using 
only  the  mean  could  give  a  max  error  of  4  degrees,  but  using  the 
mean  plus  gradient  results  in  a  max  error  of  0.8  degrees.  If  one 
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•ianlati<ni  •ntlty  is  affsctsd  by  tsspsrature  but  only  to  a  saall 
dsgraa,  than  the  mean  taaqparatura  can  be  used.  If  a  sore  exact 
tenperature  is  needed,  the  sore  accurate  temperature  can  be 
queried. 

Some  applications  require  a  8e2UBless  field  between  objects 
rather  than  an  abrupt  chemge  at  the  boundary.  In  this  case, 
interpolation  is  used  between  mid-points  of  objects.  Again  an 
error  is  associated  with  linear  interpolation  as  well  as  higher 
order  interpolations  using  gradient  information. 

5.  BHTITY  QUERY  LEVBL 

The  level  of  gradient  and  interpolation  complexity  must  be 
assigned  to  each  type  of  entity  prior  to  the  start  of  a 
simulation  to  insure  all  entities  of  the  same  type  and  all 
sensors  of  the  same  type  are  receiving  the  same  level  of 
environmental  information. 

Also  the  level  in  the  object  hierarchy  must  be  specified  for 
each  type  of  entity  or  entity  sensor.  For  sensors,  object 
hierarchy  level  is  also  a  function  of  separation  distemce.  But 
for  each  sensor  type,  the  distance  for  using  the  next  higher 
level  should  be  set  prior  to  the  start  of  simulation. 

These  rules  can  be  ch^mged  on  the  fly  if  the  simulation 
needs  to  be  speeded  up  (at  greater  environmental  error)  or 
greater  environmental  accuracy  is  needed.  But  all  relevant 
entities  need  to  be  notified  at  the  seuae  time. 
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la^lenentation  of  HEFeS  consists  of  12  separate  tasks  as 


sho%m  in  Table  2. 


STAGE 

Origin 

Library 

Selection 

Linkage 


TABLE  2.  HEFeS  Tasks 
PHASE 


Developnent 
build  objects 
build  archive 
build  classifier 
link  standards 


W&A 

quantify  error 
quality  control 
cascade  error 
interface  check 


Operational 
object  de finer 
make  library 
select  scenario 
query  response 


Each  stage  involves  a  stand  alone  computer  capability  as 
well  as  the  ability  to  pipeline  with  the  other  stages.  Making  an 
archive  library  and  the  linkage  stage  are  common  enough  not  to 
require  additional  description  in  this  introduction.  More 
information  on  the  origination  stage  and  selection  stage  follows. 
Growth  potential  is  a  goal  of  each  stage  so  that  as  time  goes  by, 
new  objects  can  be  added,  additional  libraries  formed,  new 
selection  strategies  implemented,  and  additional  link  standards 
coded. 


7.  THE  OltlOIH  STAGE 


The  origin  stage  defines  a  finite  set  of  objects  that 
represent  within  some  degree  of  error  the  very  large  number  of 
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possibltt  •nviron»«nt^  statas.  On  tha  synoptic  seals  ssvsral 
methods  are  available  to  produce  a  finite  number  of  states,  e.g. 
nap  typing,  dominant  eigenvalues  of  fields,  air  mass 
classification,  etc. 

HEFeS  goes  beyond  these  basic  classifications  to  also  define 
a  conditional  distribution  of  sub-objects  associated  with  each 
parent  object.  Also  HEFeS  defines  a  conditional  distribution  of 
object  attributes.  For  exeunple,  a  maritime  high  pressure  system 
for  a  given  climate  regime  has  a  surface  temperature  selected 
from  a  normal  distribution  with  mean»50,  standard  deviation's. 

Thus  a  HEFeS  virtual  environment  -  a  simulation  scenario  - 
is  not  just  a  selection  from  a  finite  set  of  fixed  objects  but  a 
selection  from  a  finite  set  of  distributions  from  which  a 
specific  value  is  selected. 

The  origin  stage  also  attaches  attributes  to  objects.  These 
attributes  are  of  two  kinds  —  physical  and  impact.  The  physical 
attributes  are  those  needed  to  adequately  specify  the  physics  of 
an  object,  e.g.  droplet  distribution,  gust  spectrum,  etc.  For 
the  most  part  these  attributes  are  meaningless  to  a  simulation 
entity.  An  impact  attribute,  on  the  other  hand,  is  the  effect  on 
an  entity.  Note  that  while  impact  attributes  are  entity  class 
specific,  they  are  kept  as  generic  as  possible.  An  example  is 
given  in  Ted)le  3. 
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TABLE  3.  Exanqples  of  the  two  kinds  of  attributes 


) 


PHYSICAL  ATTRIBUTE 


IMPACT  ATTRIBUTE 


precipitation,  soil  type,  tracked  vehicle 

slope,  wind,  etc.  trafficability. 


droplet  distribution,  LHIR  visibility 

sunshine,  aerosols,  etc. 


Physical  attributes  are  converted  to  impact  attributes  using 
physical  and  statistical  models.  This  is  not  a  trivial  task  but 
there  are  some  very  fine  models  available  for  some  of  the 
conversions.  For  poorly  known  conversions,  HEFeS  keeps  track  of 
the  error  introduced  for  luicertainty  2malysis  in  the  simulation. 


8.  THE  8BLBCTIOH  8TA0E 

A  cascade  can  be  selected 

1.  randomly  within  climatic  bounds, 

2.  to  fit  an  observed  state, 

3.  to  fit  an  observed  state  at  some  scales  and  to 

randomly  select  at  the  other  scales,  or 

4.  to  match  a  specified  condition  —  a  rainy  day. 

For  a  random  selection,  objects  are  selected  by  a  remdom 
number  generator.  Each  parent  object  has  a  set  of  possible  sub 
objects  (proto  objects) .  Assigned  to  each  sub  proto  object  is  a 
probed>ility  that  varies  according  to  the  nature  of  the  parent 
object.  Rather  quickly,  a  complete  cascade  of  objects  is 
specified  that  is  consistent  with  the  rules.  A  cascade  that 
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occurs  frequently  is  likely  to  be  chosen.  A  cascade  that  never 
occurs  can  not  be  chosen. 

When  REFeS  Is  fitting  an  observed  (or  forecast)  state,  it  is 
acting  as  an  objective  analysis  schene.  In  principle,  the 
analysis  is  a  simple  minimization  problem.  The  objective  is  to 
determine  which  set  of  objects  has  the  smallest  error  given  a  set 
of  observations.  The  HEFeS  hierarchal  object  structure  allows 
this  to  be  an  efficient  task. 

9.  KX8T0RT  AMD  DEVBLOPMBMT  TO  DATE 

The  first  implementation  of  HEFeS  was  VISTA  (Visual 
Tremslucent  Algorithm)  in  May  1991.  VISTA  had  a  hierarchy  of 
Slabs  (horizontally  bounded  layers),  cloud  clusters,  and  cloud 
puffs.  It  used  stochastic  indexing  to  locate  some  30,000  cloud 
puffs.  A  paper  on  VISTA  was  included  in  the  CIDOS-91  proceedings 
and  a  slightly  enhanced  VISTA  paper  is  in  SIMULATION 
(Boehm, 1994) . 

Further  work  on  HEFeS  was  postponed  in  favor  of  other 
projects  until  March  1993  under  a  new  Phillips  Led>.  contract 
"Weather  Constraints  On  Weapon  Systems  Using  Simulation 
Algorithms  Based  On  Rapid-Access  Climatology".  This  research 
contract  is  limited  to  exploratory  development  of  a  proto-type 
HEFeS . 

Most  recent  work  on  VISTA  has  brought  it  to  the  point  where 
renderings  of  cloud  fields  of  cumulus,  stratus,  and  cirrus  can  be 
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simulated  in  less  than  2  minutes  on  a  PC.  We  believe  clouds  to 
be  one  of  the  hardest  environmental  features  to  simulate.  Other 
*  pareuseters  such  as  wind,  density,  etc.  are  relatively  easy. 

) 

10.  OOMCLU8IOH8 


HEFeS  is  a  very  adaptable  system  for  real  time  rendering  of 
the  environment.  It  is  possible  to  set  up  a  very  limited  version 
such  as  VISTA  to  provide  a  limited  caped>ility.  Because  of  the 
hierarhical  nature  of  HEFeS,  it  is  possible  to  add  to  the  number 
and  complexity  of  objects. 

Even  when  real  time  rendering  of  a  scene  is  not  a 
requirement,  HEFeS  still  has  a  great  deal  of  caped)ility  but  in 
that  case  it  may  not  be  the  optimal  simulation  methodology. 

HEFeS  performs  the  conversion  from  physical  attributes  to 
impact  attributes  offline  —  not  real  time.  Thus  slow  complex 
physical  models  c€m  readily  be  used  without  any  attempt  to 
optimize  rimtime  or  to  degrade  their  accuracy. 
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